Vehicle Scheduling Optimization Based on Chaos Ant Colony Algorithm in Emergency Rescue
نویسندگان
چکیده
Aiming to the demand and characteristics of vehicle scheduling optimization problem in emergency rescue, this paper establishes a multi-objective optimization model, which takes minimizing variable bidirectional distance, path risk and cost as the optimization target. To avoid the prematurely falling into local optimization of ant colony system(ACS)algorithm, and to improve the algorithm adaptability, computational efficiency and the quality of optimal solution, this paper proposed and realized a chaos-based improved ant colony system algorithm, which can overall updates the chaos disturbance to pheromone. Simulation results show that the algorithm is feasible, which can well meet the demand of vehicle scheduling optimization in emergency rescue.
منابع مشابه
Bio-Inspired Meta-Heuristics for Emergency Transportation Problems
Emergency transportation plays a vital role in the success of disaster rescue and relief operations, but its planning and scheduling often involve complex objectives and search spaces. In this paper, we conduct a survey of recent advances in bio-inspired meta-heuristics, including genetic algorithms (GA), particle swarm optimization (PSO), ant colony optimization (ACO), etc., for solving emerge...
متن کاملA Non-dominated Sorting Ant Colony Optimization Algorithm Approach to the Bi-objective Multi-vehicle Allocation of Customers to Distribution Centers
Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...
متن کاملA Study on Simulation and Optimization for Personnel and Vehicle Coordination Evacuation in Case of Emergency
A novel approach is proposed in this paper for personnel and vehicle iterative evacuation optimization to tackle crowd evacuation problem in emergency. The paper analyzes the mechanism to coordinate people flow evacuation with traffic stream evacuation, and explores optimization model from a personnel and vehicle coordination evacuation perspective. The evacuation is classified as two categorie...
متن کاملApplication in Emergency Vehicle Routing Choosing of Particle Swarm Optimization Based Ant Colony Algorithm
With the speeding up of urbanization in our country, the situation of urban emergency is getting more and more serious; therefore, it is necessary to promote the study in urban emergency management, so as to enhance the city ability of resisting the emergency. Based on the defects of the emergency vehicle routing choosing, the paper puts forward a particle swarm optimization based ant colony al...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016